On a conjecture by Wilf about the Frobenius number
نویسندگان
چکیده
منابع مشابه
On a conjecture of Wilf
Let n and k be natural numbers and let S(n, k) denote the Stirling numbers of the second kind. It is a conjecture of Wilf that the alternating sum n ∑ j=0 (−1)S(n, j) is nonzero for all n > 2. We prove this conjecture for all n 6≡ 2, 2944838 mod 3145728 and discuss applications of this result to graph theory, multiplicative partition functions, and the irrationality of p-adic series.
متن کاملOn the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern
Consider, for a permutation σ ∈ Sk, the number F (n, σ) of permutations in Sn which avoid σ as a subpattern. The conjecture of Stanley and Wilf is that for every σ there is a constant c(σ) < ∞ such that for all n, F (n, σ) ≤ c(σ). All the recent work on this problem also mentions the “stronger conjecture” that for every σ, the limit of F (n, σ) exists and is finite. In this short note we prove ...
متن کاملThe Füredi–Hajnal Conjecture Implies the Stanley–Wilf Conjecture
We show that the Stanley–Wilf enumerative conjecture on permutations follows easily from the Füredi–Hajnal extremal conjecture on 0-1 matrices. We apply the method, discovered by Alon and Friedgut, that derives an (almost) exponential bound on the number of some objects from a (almost) linear bound on their sizes. They proved by it a weaker form of the Stanley–Wilf conjecture. Using bipartite g...
متن کاملProof of the Wilf-Zeilberger Conjecture
In 1992, Wilf and Zeilberger conjectured that a hypergeometric term in several discrete and continuous variables is holonomic if and only if it is proper. Strictly speaking the conjecture does not hold, but it is true when reformulated properly: Payne proved a piecewise interpretation in 1997, and independently, Abramov and Petkovšek in 2002 proved a conjugate interpretation. Both results addre...
متن کاملProof of a Conjecture of Wilf and
Wilf and Zeilberger conjectured in 1992 that a hypergeometric term is proper-hypergeometric if and only if it is holonomic. We prove a version of this conjecture in the case of two discrete variables.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Zeitschrift
سال: 2015
ISSN: 0025-5874,1432-1823
DOI: 10.1007/s00209-015-1412-0